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Abstract. In this paper we recall a non-standard construction of the 
Borel sigma-algebra B in [0, 1] and construct a family of measures (in par- 
ticular, Lebesgue measure) in B by a completely non-topological method. 
This approach, that goes back to Steinhaus, in 1923, is now used to in- 
troduce natural generalizations of the concept of normal numbers and 
explore their intrinsic probabilistic properties. We show that, in virtu- 
ally all the cases, almost all real number in [0, 1] is normal (with respect 
to this generalized concept). This procedure highlights some apparently 
hidden but interesting features of the Borel sigma-algebra and Lebesgue 
measure in [0, 1]. 



1. Introduction 

The Borel sigma-algebra in [0, 1] is, in general, defined as the sigma- 
algebra generated by the (open) intervals in [0,1]. So, we have a natural 
"topological" component in the Borel sigma-algebra (and Lebesgue mea- 
sure) in [0,1]. However, as it will be shown, a completely different (non- 
topological) approach will be extremely useful to deal with an extension of 
the concept of normal numbers and their probabilistic aspects. The pro- 
posed characterization of the Borel sigma-algebra in [0, 1], which goes back 
to 1923, with Steinhaus [5J, in the beginning of the conception of the modern 
probability theory, shows a natural way to consider "weighted" measures in 
[0, 1], and to define and discuss normality of numbers with respect to these 
measures. 

The paper is organized as follows: In Section 2 we recall some background 
results concerning product measures, in Section 3 we characterize the Borel 
sigma-algebra in [0, 1] as a product sigma-algebra and introduce a family of 
"weighted" measures in [0, 1] and, in the last section, we apply the previ- 
ous results to generalize the concept of normal numbers and explore their 
probabilistic behavior. The main goal of this note is to translate, to the 
modern notation and terminology, Steinhaus' striking ideas concerning nor- 
mal numbers and also to call attention to his contributions to the birth of 
modern probability theory. 
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Throughout, R denotes the set of all real numbers, N represents the set 
of all natural numbers {1,2,...} and B is the Borel sigma-algebra in the 
closed interval [0, 1]. If Vt is any set, 2 n denotes the set of all subsets of 
f2. If A C 2 n , then cr(A) represents the sigma-algebra generated by A, j^A 
denotes the cardinality of A and A n represents A x A x • • • . 

2. Preliminary results 

Let f2 7^ be a denumerable (or finite) set, A = 2 n and let p be a 
probability measure in A. 
Let 

(Q N , ®A, ®q) 
be the product space and denote 

p = p p = <S>g and V = <S>A. 

Definition 1. w — (aj)^ 1 G f2 N is simply normal, with respect to p, if 

hm S{w ^ n ) = p({r}) V r G A, 

where S(w, r, n) denotes the total of indexes i, 1 < i < n 7 suc/i £/ia£ = r. 
Definition 2. u> = (a i )^ 1 G Q N is normal, with respect to p, if 

lim g( W ,B fc ,n) = A VA;gN) 

n-+oo - LJ - 

/or eac/i word = b\...bk of k elements from Q, where 

S(w,B k ,n) = #{«G {1, ...,n};a i+j -i = bj for every j = l,...,k} . 

The next two propositions are standard applications of the Strong Law 
of Large Numbers. We sketch the proofs for the sake of completeness. 

Proposition 1. The measure of the set 

{u> = e Q N ;w is simply normalj 

is 1. 

Proof. Let <Br denote the Borel sigma-algebra on R and r G f2. Define, 
for every n£N, 

(2.1) X r n :(n N ,V,p)-,(R,B R ) 

( / 0, if a„ 7^ r 

™ = (^=i~( 1? ifan = r 

It is easy to see that each X r n is measurable and hence [X T A^ =X is a 
sequence of real random variables. Moreover, [X T A^ =1 is an independent, 
integrable and identically distributed sequence. 
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Note that 

/ X r n dv = v{(X r n y 1 ({l}))=p({r}). 

Hence, a well-known result due to Kolmogorov asserts that the sequence 
(X£)£Li satisfies the Strong Law of Large Numbers, and so 



1 - 

lim - Vi;W = p({r}) (/i-a.e). 

r> — >nn 11 < * 

Therefore 



n^oo Ti' 

i=l 



Denoting 



lim — — = p({r}) (/i-a.e). 

n^oo fl 



M r = {weQ N ; lim = p({r}) 



we have that the set composed by the simply normal sequences on f2 N is 
precisely 

p|M r . 

Since /i(f2 N \ M r ) = and Q is, at most, denumerable, we have 



□ 



Proposition 2. T/ie measure of the set {w = (a i )°l l G fi N ; u> zs normal} 
is 1. 

Proof. Let r\....r^ be a word with elements from Q, with fceN. Using 
the notation from (12. ip . define, for every n£l, 

It is plain that, for every j = l,...,k, {Y^"^ k )j S L l are integrable, in- 
dependent and identically distributed sequences. We also have, for every 
j = l,...,k, 
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Hence, for every j = 1, ...,k, {Y^'^ k ) ( *L 1 satisfy the Strong Law of Large 
Numbers and 



^ n k 



We thus have 



S{w,r 1 ...r k ,n) A 
hm = Mp r 3 j (/i-a.e). 

Denoting 



n 

3=1 



M n - rk = {we^; hm g (^i-r fc ,n) = TT p({r . }) 



the set composed by the normal sequences on f2 N is precisely 

nf n Mri - rk 

keN \ ri ...r k en k 

Since p(Q n \ M ri ~- Tk ) = and f2 is, at most, denumerable, we have 

"(nf n « ) ) • 

\fceN \ri...r fc e^ / / 

□ 

3. A FAMILY OF MEASURES IN [0, 1] 

The present section can be regarded, in some sense, as a translation of 
Steinhaus' ideas from the roots of the modern probability theory (see [S]). 

Henceforth, Q = {0, 9}, A = 2 n and p is a probability measure on A. 
If (f2 N ,T>,/i p ) is the product space, then V = <r(C), with 

( position n ^ 

C = <Q x • • ■ x Q x {a} x Q x • • • ; a G Q and n6N>. 



Consider the mapping 
(3-1) y, p :({l N ,V,p p )^(iO,l],a(y, p (C))) 



w = (a,)°°=i i ► J>1(T 
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Note that is "almost injective", in the sense that, for every (a J )^ =1 G ft N , 

# ({(6,)f =1 G ft N ; ^ (a,)f =1 and = ^ p ((a,)f =1 )}) 

= or 1. 

Besides, 

# {{( aj )? =1 G ft N ; 3(6,)-, ^ { aj )f =l with ^((6,-)^) = 
= #(N). 

From now on, sometimes we will write /x in the place of /i p and vf^ will 
be simply denoted by 

Note that \& M is a random variable. In fact, if A G ^(C), then 

A = ^> M (ft x • • • x ft x {b} x ft x • • • ) 

for some b G ft and thus 

(^r 1 (A) = (ft x • • • x ft x {6} x ft x • • • ) U D, 

where D G V is a denumerable set. So, 

(xtg- 1 (a) g v 

and we can conclude that ^ is a random variable. 

Denote the distribution of ^ by A M . The measures A M in cr(^ r At (C)) present 
an interesting behavior, since, in general, these measures are "weighted", 
i.e., they "protect" some digits. For example, it is not hard to see that if 

p({9}) = 3/10, 

then 

A M ([^,1]) = 3/10. 

Next, we will prove the following results, that are probably folkloric, but, 
as far as we know, are (at least) very difficult to be found in the literature: 

. = apMC)) = B. 

• If p{{r}) = 1/10 for every r G ft, then A^ is precisely the Lebesgue 
measure, i.e., when the measure p is "non- weighted" , A^ coincides 
with the Lebesgue measure. 

Theorem 1. <r(*„(C)) = B 

Proof. Recall that 

B = a ({[a,b};a < b and a,b G [0, 1 [}) . 
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The following notation will be convenient: 
{> a} = {x G Q; x > a} 
{< a} = {x G Q; x < a} 
{> a} = {x G Q; x > a} 
{< a} = {x G f2; x < a} 
{> a, < b} = {x E Q; x > a and x < b} . 

We also define {> a, < b}, {> a, < b] and {> a, < b} in a similar way. 
If a, b G [0, 1[, we can always write (uniquely) 

00 00 
a = ^%10" j and b = Y^ b i 1Q ~ j 
3=1 3=1 

with a, < 9} = bj < 9} = #(N). Note that 



[a,b}= f| 

n=no+l 



^a j 10- J ',5^6 j 10 _J '+ $^9.10" 

j'=l j=l j=n+l 



where n is the smallest index for which a no 7^ b no . 
Since, for each n> n , 

n n 00 

^■10-^^10^+ ^ 9.10 

_j=l j=l j=n+l 

= * ({ai} x {a 2 } x • • • x {a no _i} x {> a no , < 6 no } x x x • • • ) 
( U x {^2} x ••• x {a fe _i} x {> a fe } x x 

\fc=no+l 

[J\I> ({ai} x {a 2 } x • • • x {a n } xQxQx •••) 
U*( IJ {6i}x{62}x---x{6fc-i}x{<6fc}x«x- 

\fc=no+l 

U*({6i}x{62}x...x{6 n }xfix...), 
we can easily conclude that 



5>10^,J>10^ + ^ 9.10- 

_j=l j=l j=n+l 

and hence 

B c a(* M (C)). 
Now, we must show that a(^> ^(C)) C B. 
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It suffices to show that C B. Let A G Hence 

position n 

A = ^(Qx ••• xQx {b} xfix---) 



U 



a.,e{0,....,9} 
j=l,...,n-l 



n—1 , n—1 , oo 

Emo- + t^' E^ 10 ~ J + + E 9 - 10 ~ 

J=l j=l j=n+l 



G £. 



□ 

Theorem 2. ^ M (£>) = £. 

Proof. Using the previous result, all we need to show is that a^^C)) = 

The proof that ^^(V) is a sigma- algebra needs a little bit of hardwork, 
but is standard and we omit. 
It is plain that 

We will prove the converse inclusion. 
It is not difficult to show that 

K = {AeV ] * li (A)ea(* li (C))} 

is a sigma- algebra and, since C C TZ, we have 

V = a(C) C 7Z. 

From the definition of 1Z we conclude that 

%(V) C <7(¥„(C)) 

and the proof is done. □ 
Finally we have: 

Theorem 3. If p({a}) = 1/10 for every a G £1, the distribution of the 
random variable ^ is the Lebesgue measure. 

Proof. Let fx be the distribution of * M and A be the Lebesgue measure 
on the Borel sigma- algebra on [0, 1]. In order to show that fx and A coincide, 
it suffices to show that they coincide over the intervals of [0, 1]. In fact, in 
this case they will coincide in the algebra U composed by the finite union of 
disjoint intervals and, by invoking Caratheodory Extension Theorem, the 
measures fx and A will coincide in B = a{U). 

Note that the set 

{m 
x G [0, 1]; 3m G N so that x = ^XjAO^, < x A < 9 (Vj = 1, ...,m) 
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is dense in [0, 1]. So, we just need to show that ~p and A coincide over the 
intervals [a, b] C [0, 1], with a,b G J. 

Moreover, there is no loss of generality in dealing with intervals of the 
form 

n n 
.3=1 3=1 

Let hq be the smallest index such that a no ^ b no . Hence 



X(I) = 1 £{b j -a j )10-'. 



j=n 



Consider A 6 T> given by 

A = ({ai} x {a 2 } x • • • x {a no _i} x {> a no , < b no } X tt x • • • ) 

U IJ i a i} x { fl 2} x • ■ ■ x {a fc _i} x {> a k } xttx ■ 

\fc=no+l 

({ai} x {a 2 } x • • • x {a n } X O X ft X • • • ) 
U( U {&i}x{6 2 }x---x{6 fc _ 1 }x{<6 fe }xfix-- 

\fc=no+l 

|J ({h} x {6 2 } x ■ ■ ■ x {b n } x {0} x {0} x ■ ■ ■ ) • 



Hence (* M J 1 (7) = A U D with /x p (-D) = and 



(&, 



n "'no 



n 1 1 n 6 



^ 10"o 

fe=no+l fc=no+l 

and straightforward calculations show that 

nM) = A ( J )- 

We thus have 

JI(I) = H P ~* (I)) =^{AVJD)= ^(A) = A(J). 



□ 



4. A MORE GENERAL APPROACH TO NORMAL NUMBERS 



The notion of normal numbers (with respect to Lebesgue measure) was 
introduced by E. Borel [T], in 1909, and, since then, several interesting 
questions on normal numbers have been investigated and various intriguing 
problems remain open (for example, the normality of V2). The results of the 
previous sections turns natural to consider the concept of normal numbers 
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with respect to other measures than the Lebesgue measure on [0, 1]. In this 
section, as an application of the previous results, we generalize the concept 
of normal numbers and obtain the measure of the sets of normal numbers 
(with this generalized concept). In particular, we give an alternative simple 
proof (essentially due to Steinhaus [5]) for the fact that almost all real 
numbers in [0, 1] are normal, with respect to Lebesgue measure (different 
proofs of this result can be found, for example, in pQ, [2], [3], [1]). 

If Q = {0,...,9}, p is a probability measure on A = 2 n and A^ p is the 
distribution of the random variable ^ defined in (13. ip . a number 77 G 
[0, oof, represented in the decimal scale by 

00 

(4.1) V=M + $>jlO- J ', a, G {0, 9}, Vj G N, 

3=1 

with [rf\ = sup{r G N; r < r/} and #{n; a n < 9} = # (N) , is said to be 
simply normal (with respect to A M ) when 

(4.2) lim S ^ r ' ^ = p({r» Vr G {0, -, 9}, 

where S(rj,r,n) denotes the total of indexes i, 1 < z < n such that = r. 
A number 77, as in (14.11) . is said to be normal (with respect to ) if 



(4.3) lim S ^ B ^) = fT p{{bk}) yk e K 

3=1 

for each word = b\...bk of k digits, where 

S(r),B k ,n) = #{i6 {1, n}; a i+j ^ = b } for every j = 1, ...,k}. 

In particular, if p({a}) = ^ for every a G Q, this concept is precisely 
Borel's original concept of normal numbers, with respect to Lebesgue mea- 
sure. 

Remark 1. This generalized concept arises some interesting situations. 
For example, for "degenerate" cases, in which p({a}) = 1 for some a G 
{0, 1, 9}, normal numbers are very special numbers, with a strong prefer- 
ence to the digit {a}. For example, if p({a}) = 1 for some a G {0, 1, ...,9}, 
then 

0, aOaaOaaaOaaaaOaaaaaO... 
is normal with respect to A Mp . 

The next result shows that, in virtually all cases, the sets N /lp , of normal 
numbers in [0, 1], with respect to A Mp , are so that \^ p (N^ p ) = 1, but there 
is one situation in which A M (N^ ) = 0. 
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Theorem 4. The measure of the set of normal numbers in [0, 1], with re- 
spect to X Pp is: 

(a) 0, i/p({9}) = l. 

(b) I, ifp({9}) < 1. 

Proof. In the following, N fJip denotes the set of all normal numbers in [0, 1], 
with respect to A M and M Pp represents the set of all normal sequences in 
Q 9 , with respect to fi p . 

(a) If p({9}) = 1, then /i p ({9} N ) = 1. We have 

with 

D 1 = M Pp \ {(aj)^; 3N e N such that a n = 9 for every n > N} . 
Hence N Pp e £> and, since 

Di n {9} N = 0, 

we have 

(b) If p({9}) < 1, note that 

with [ip (D 2 ) = 0. Hence 

N llp e^, p (V) = B 
and by invoking Proposition [2] we conclude that 

a^(^ p ) = M^mp) = i- 

□ 

Corollary 1. (Borel The set of normal numbers in [0, 1], with respect 
to Lebesgue measure, has measure 1. 
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